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IN THE CLAIMS 

1. (currently amended) An information processing system 
for distributing encrypted message data — capable — — being — uacd 
only — ±^ — Ret — Iqdd — than — eae — dcvioQ — OQlcctod , said individual 
device system comprising : 

a receiving device, including: 

encryption processing means for holding a different 
key set specific to said receiving device and that includes 
— a^node key£ peculiar — fee — associated with each node in a 
path from a top key of a hierarchical tree structure to a 
leaf node associated with said receiving device, w ith the 
hierarchical tree structure having a plurality of different 
devices as its leaves an d having a n associated leaf key 
peculiar — fee — for each device_^ and executing — for decrypting 
proGGoo — — paid — encrypted message data distributed to e 
said receiving device by u sing said key set; and 

a distributing device, including: 

wherein — a — ^message data diotributing — generating m eans 
for generatinges- a renewal node key into — by w hich at least 
one of fehe — a plurality of node keys is renewed by said 
receiving device, the plurality of node keys and a 
plurality of leaf keys being respectively associated with 
in a group constituted by of n odes and leaves Gonnectcd at 
oubordinato — — a — feep — node — which — io ono — node — of the 
hierarchical tree structure_^ -ars — r on owed and for generating 
an enabling key block (EKB) within into w hich said renewal 
node key is encrypted with a u sing one of the plurality of 
node keys or a — one of the plurality of leaf keys — ifi — aaid 
group , and 

message data distributing means for generating — aR^ 
distributing et — ^message data that includes data in which 
content is encrypted with a content key, data in which the 
content key is encrypted by a content encryption key, and a 
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link to data in which the content encryption key is 
encrypted by the enabling key block (EKB) and to which 
other message data is linked, the content encryption key 
being said renewal node key. 

2. (currently amended) The information processing system 
according to claim 1 wherein said encryption processing means in 
said receiving device obtains said renewal node key by the 
processing of said enabling key block (EKB) and executing 
decrypting of said encrypted message data by the renewal node 
key obtained. 

3. (cancelled) 

4. (currently amended) The information processing system 
according to claim 1 wherein said message data io includes an 
authentication key used in the authentication processing. 

5. (currently amended) The information processing system 
according to claim 1 wherein said message data -are — includes a key 
for CTGnoratGing generating an integrity check value (ICV) of the 
content . 

6. (currently amended) The information processing system 
according to claim 1 wherein said message data is — includes a 
program code. 

7. (currently amended) The information processing system 
according to claim 1 wherein said message data distributing 
means distributes said enabling key block (EKB) in place of the 
link and an — encrypted data compriaing a oontont key uoablo ao a 
decryption key — for docr^y^ting — content — data — as — aaid moaoagG data 
and an oncryptGd content oncr^y^tcd by said content key . 

8. (currently amended) The information processing system 
according to claim 1 wherein said message data distributing 
means and said receiving device respectively have an 
authentication processing means for executing authentication 
processing, and whorcin a distribution of said message data is 
performed on the condition that authentication processing 
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between said message data distributing means and said receiving 
device has been completed. 

9. (currently amended) The information processing system 
according to claim 1 wherein there exists a different 
intermediate device between said message data distributing means 
and said receiving device. and wherein — said message data 
distributing means generates and distributiiages an enabling key 
block (EKB) and afi^encrypted message data that can be decrypted 
only in target devices targeted for distributing said message 
data . 

10. (original) The information processing system 
according to claim 1 wherein said hierarchy tree structure 
includes a category group constituted as a group, with one node 
as a top node, containing nodes and leaves connected at 
subordinate of said top node; 

wherein said category group is constructed as a set of 
devices that belong to a category defined solely by a kind of a 
device, a kind of a service or a kind of a managing means . 

11. (original) The information processing system 
according to claim 10 wherein said category group further 
includes one or more sub-category groups in the lower stage of 
said hierarchy tree structure; 

wherein said sub-category group is constructed as a set of 
groups that belong to a category defined solely by a kind of a 
device, a kind of a service, a kind of a managing means. 

12- (currently amended) An information processing method 

for distributing from a mcooago data diotributing moano 

encrypted message data — capable — b€ — boing — uood — only — ift — aefe — loaa 
than ono dovicc ooloctcd , said method comprising: 

a message data generating diotributing step of 

generating a renewal node key into by w hich at least one of 
a plurality of node keys is renewed, the plurality of node 
keys and a plurality of leaf keys being respectively 
associated with j r^^ — a group constituted fey — of n odes and 
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leaves connected at positions subordinate to of a top node 
which — is — eae — nodo — of a_^feiie — ^hierarchical tree structure 
having a plurality of different devices as its leaves — is 
rcnowcd , and generating an enabling key block (EKB) into 
within which said renewal node key is encrypted with — a 
using one of the plurality of node keys^ or a — one of the 
plurality of leaf keys; in aaid group, — and generating and 

a message data distributing step of distributing et 
message data that includes data in which content is 
encrypted by a content key, data in which the content key 
is encrypted by a content encryption key, and a link to 
data in which the content encryption key is encrypted by 
the enabling key block (EKB) and to which other message 
data is linked, the content encryption key being said 
renewal node key; and 

a decrypting proccooing — step of cxocuting — decrypting_^ 
at a given one of the plurality of different devices, 
proceoaing — en — said encrypted message data fey — using an 
associated key set 4=¥^ — each stored in that device and data 
in which the content encryption key is encrypted by the 
enabling key block (EKB) , each one of the plurality of 
different devices holding aaid a different associated key 
set formed of a — the n ode keys peculiar — specific to each 
node in a path from the top key of said hierarchical tree 
structure to the leaf node specific to that device and a 
holding leaf key peculiar specific to each that device. 
13. (original) The information processing method 

according to claim 12 wherein said decrypting processing step 
includes a renewal node key obtaining step of obtaining said 
renewal node key by processing of the enabling key block (EKB) ; 
and 

a message data decrypting step for executing decryption of 
the encrypted message data by said renewal node key. 
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14- (cancelled) 

15. (currently amended) The information processing method 
according to claim 12 wherein said message data io includes an 
authentication key used in the authentication processing. 

16. (currently amended) The information processing method 
according to claim 12 wherein said message data is — includes a 
key of generating an integrity check value (ICV) of contents. 

17. (currently amended) The information processing method 
according to claim 12 wherein said message data is — includes a 
program code. 

18. (cancelled) 

19. (currently amended) The information processing method 
according to claim 12 further comprising w herein — oaid mcDoagQ 
data — diotributing — moano — aftd^ — aaid — dovicQ — roopoctivoly — havo — an 

authentication processing moano step for executing 

authentication processing, and 

wherein a — said distribution of said message data is 
performed on the condition that said authentication processing 
step between — aaid — mGOoagc — data — diotributing — moano — afid — oaid 
do vice has been completed. 

20. (currently amended) The information processing method 

according to claim 12^ wherein there oxiata a different 

intermediate device between oaid mcooago data diotributing meana 
afitd — aaid — dovioo, — wherein said message data distributing 
meana step generates and distributes an enabling key block (EKB) 
and an encrypted message data that can be decrypted only in a 
target device targeted for diotributing receiving said message 
data . 

21. (currently amended) An information recording medium 
having stored therein data, otorin g comprising : 

a renewal node key into — by w hich at least one of a 
plurality of node keys is renewed, the plurality of n ode keys 
and a plurality of leaf keys being respectively associated with 
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ifi — a group constituted — of n odes and leaves connected at 
positions subordinate — to the top node which — ars — esie — node — of 

-fefee a hierarchical tree structure having a plurality of 

different devices as its leaves; io roncwcd and 

an enabling key block (EKB) into w ithin w hich said renewal 
node key is encrypted fey — a — using one of the plurality of node 
keys or e — using one of the plurality of leaf keys in aaid group ; 
and 

a message data that includes data in which content is 
encrypted by a content key, data in which the content key is 
encrypted by a content encryption key^ and a link to data in 
which the content encryption key is encrypted by the enabling 
key block (EKB) and to which other message data is linked, the 
content encryption key being said renewal node key. 

22. (currently amended) The information recording medium 
according to claim 21_j_ whorcin — aaid moooago — data — i-s — a — content 
^^ey — uacd — #o^= — docr^y^ting — contcnto, — afi^wherein said information 
recording medium stores an encrypted content encrypted by said 
renewal node key. 

23. (original) The information recording medium 
according to claim 22 wherein said information recording medium 
stores correspondence data for relating a content with an 
enabling key block (EKB) used for obtaining a content key 
corresponding to said content . 

24. (original) The information recording medium 
according to claim 21 wherein said information recording medium 
stores an integrity check value (ICV) of contents. 

25. (currently amended) A program providing medium for 
providing a computer program for carrying out a method of 
executing — decrypting procooo — — encrypted content — data — efi — a 
computer oyotom , said computer program method comprising: 

a renewal node key obtaining step of obtaining a 
renewal node key by linking to enabling key block (EKB) 
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data within which the renewal node key is encrypted and to 
which other content is linked, decrypting proacoo of an - the 
enabling key block (EKB) into — which — oaid — renewal — node — key 
using into — which — at least one of -fefee — a plurality of node 
keys or one of a plurality of leaf keys, j rB — the plurality 
of node keys and the plurality of leaf keys being 
^respectively associated with a group constituted fey — ^of^ 
nodes and a — loaf leaves connected at positions subordinate 

— to - fefee — a top node which — is eae — node — of ^fefee — a 

hierarchical tree structure having a plurality of different 
devices as its leaves, jrs — at least one of the plurality of 
node keys being rene wablee d io encrypted with a node Icoy or 
Q leaf ]zcv in a group on a b y the renewal node key; 

a step of oxGGuting decrypting_^ procooo — by using said 
renewal node key^ to obtain a content key — uood — as — a 
docr^y^tion koy for oaid cncr^y^tGd oontont ; and 

a step of executing — decryptingea — said encrypted 
content by — using said content key. 

26. (currently amended) An information processing method 
for distributing encrypted message data — capablo — — being — uood 

only ±¥± Fie-fc Icoo than efie dcvi gq aclcGtcd , said method 

comprisin g the atopo of : 

generating a renewal node key into b y w hich at least 
one of a plurality of node keys is renewed, the plurality 
of node keys and a plurality of leaf keys being 
respectively associated with - aiR— a group constituted by of 
nodes and leaves connected at positions subordinate to of a 
top node which — is — efie — node — of a - fefee — ^hierarchical tree 
structure having a plurality of different devices as its 
leavesj _ io renewed/ — aftd 

generating an enabling key block (EKB) into — within 
which said renewal node key is encrypted by a using one of 
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the plurality of n ode keys or a — one of the plurality of 
leaf keys in oaid group ; and 

generating a message data that includes data in which 
content is encrypted with a content key, data in which the 
content key is encrypted by a content encryption key, and a 
link to data in which the content encryption key is 
encrypted by the enabling key block (EKB) and to which 
other message data is linked, the content encryption key 
being said renewal node key_j_ to distribute -i^fe — the message 
data to devices . 

27. (cancelled) 

28. (currently amended) The information processing method 
according to claim 2 6 wherein said message data io includes an 
authentication key used in the authentication processing. 

29. (currently amended) The information processing method 
according to claim 26 wherein said message data i-s — includes a 
key of generating an integrity check value (ICV) of contents. 

30. (original) The information processing method 
according to claim 2 6 wherein said enabling key block (EKB) and 
an encrypted data is distributed, said encrypted data comprising 
a content key usable as a decryption key for decrypting content 
data as said message data and an encrypted content encrypted 
with said content key. 

31. (currently amended) An information processing method^ 
comprising: 

a renewal node key obtaining step of obtaining a 
renewal node key by linking to enabling key block (EKB) 
data within which the renewal node key is encrypted and to 
which various contents are linked, decrypting proccooing of 
aft — the enabling key block (EKB) into — which — oaid — renewal 
node Icoy into which using at least one of ^fefee- ^a plurality 
of n ode keys or one of a plurality of leaf keys, the 
plurality of node keys and the plurality of leaf keys being 
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respectively associated with - arfi: — a group constituted by of 
nodes and a — leaf — leaves connected ^feo — a — at positions 
subordinate — to a top node which — io ono — node — of a 
hierarchical tree structure having a plurality of different 
devices as leaves_j_ jrs —at least one of the plurality of node 
keys being renewed by the renewal node key- ars — cncr^y^tGd with 
a node Iccy or a loaf Icoy in oaid group ; 

a content key obtaining step of executing 
decrypt ingea, procQOP with u sing said renewal node key_j_ to 
obtain a content key — uood — as — a — docr^Tption — key — §e3f — oaid 
GnGr]y^tGd content ; and 

an executing step of executing — decrypting — said 
encrypted content i^g ^using said content key. 

32. (cancelled) 

33. (cancelled) 
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